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error correcting coding to indicate completion of watermark process. 

- DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

- (a) embedded information encoder, 

- (b) embedded information encoding program; 

- (c) electronic watermark information encoding procedure; 

- (d) electronic watermark information encoding program 

- USE - For generating electronic watermark in multimedia publishing. 

- ADVANTAGE - Recognizes classification of extraction information in 
electronic watermark in high accuracy. 

- DESCRIPTION OF DRAWING(S) - The figure shows the block diagram of 
information encoder. 
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TI - METHOD AND DEVICE FOR ENCODING EMBEDDED INFORMATION, 
STORAGE MEDIUM 

STORING EMBEDDED INFORMATION ENCODING PROGRAM, METHOD AND 
DEVICE FOR 

DECODING EXTRACTED INFORMATION, AND STORAGE MEDIUM STORING 
EXTRACTED 

INFORMATION DECODING PROGRAM, AND METHOD AND DEVICE FOR 



ENCODING 

DIGITAL WATERMARK INFORMATION, AND STORAGE MEDIUM STORING 
DIGITAL 

WATERMARK INFORMATION ENCODING PROGRAM, AND METHOD AND 
DEVICE FOR 

DECODING DIGITAL WATERMARK INFORMATION, AND STORAGE MEDIUM 
STORING 

DIGITAL WATERMARK INFORMATION DECODING PROGRAM 
AB - PROBLEM TO BE SOLVED: To improve a correctness factor of a digital 
watermark information extracted from information contents by 
error-detecting and encoding real information to be intrinsically 
embedded, as a flag showing that the information is already 
watermarked. 

- SOLUTION: An information decoding device 8 is comprised of an error 
detection processing part 1 1 and an error correction processing part 
13, The error detection processing part 1 1 adopts, in the 
preprocessing, extracted information 7 extracted from the received 
digital information as an input, and calculates the number of errors 
in the extracted information 7, and if the number of errors is zero, 
the error detection processing part 1 1 outputs an intermediate code 12 
obtained by decoding an error detection code or an error correction 
code embedded by the information encoding device as a digital 
watermark information. Moreover, if the number of errors is one or 
more, a unprocessed watermark flag 9(=1) is outputted. The error 
correction processing part 13 adopts as an input an intermediate code 
12 outputted when no error exists in the error detection processing 
part 11, and outputs real information 10 obtained by decoding the 
error correction code. 
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T. m^-iS^LWfSl 0 KOt' y hifckt^-fkm^jt 
^Ltffgl 0 3c7)t'-y hSSc. at^m^^Lfflfgfl-^co 
IR<0K OITIE^OicHrtT-^b'-y h iTSTiEMa'*-* 

[0047] Zcr,3-0<r>^y^ — 9 n fc k i: ffi 

« (4 , ia ^ i mmttitt-^cvm r> tnEmmzmg.-? z, <w 

50 fcLT-WUaT^Tt»«ib*rV'>. Jil±*\ WfR^-ft 



1 5 



mmmwwwmmx'h & . mmiz^-rw=F&fr Lmm 
m^mx i ioit mtan^tm^m^Linmi o s# 
a^i $ ti& m o in^a^M 201. m k> tnE&rsiz 
tmm& 2 o 2 a» & $ n . ftjm«^ig*> lamb i 
i i 

[0049] JMJHc, 1tfr)8A»Uff*«-9tSa 1 1 o 

it. m*)mwifii&>&M%K2o Afflux, mmn^tm 
Ti&fr Lmm i 0 8<^4nc#£ft*ffi9<^fl§isc£ftm-r 

[0050] a0<OflBgb^0frjE«<OBMSa*«<7) 
. UWB 3 y x > >y t WiaWSfc § fit" v ^ 

7D7 b*— -r UWD-RO M^<73 arJSfefg^ 

— ^fcrjSSH 1 >x 1 — )Vt$-%> z t izt D^C^fS^ 
[005 1 ] $4>l-. 4?£8ifc:&vv? % m8Rt/m9iZ 

x b -iv-rz, ztizxK)^ iz^wzmm-zz t a* 

[ 0 0 5 2 ] 5ris % *^|BJ!{i. ±iEtf>0!lfc:RR5£3ftS.r 
■2.. 

[0053] 

l?m<7y%}gk} ±j£<ntolz^ *$|HHfc:J:*ii;r, ^3Ro 
tStB-CJ6^?tKH^i-C*S , =R8R (2)^(4) 

&nL&S:^a«fc:fMirc#s. man. mmiwfc&tt 

Wvhi^n, «^jSt!>> Lfflmttmom 0 ITIESg 
^<OSSHl*IT'&lb' */ h * T*fTIB!UI-f * *^±PSfit * a 



09) 000-187441 (P2000-1S7441A) 

1 6 

h^immt. 

[0054 ] 

hri] 

2 k - 1 
nCa • 

2° 

[ o o 5 5 ] mz. m^pm^Ltm&mztiT^&^ft 
io w.?mfrLmLizi>m*>t>-r. m^mx-L^otm 

[0056] 
[»2] 

2 ' 

nCa • 

2 ■ 

[0057] (C3r&. n$-2ffi^»3ffirtL<tt-eiUSU: 
L<(±l/3tV>o^^c/jN$^rfSi; u a £0^1 

m i FS^Ltfffg*^oT^i»Brgg'f£{i^ffl± "o" izm 

tV">„ CTxtf. n = 31, k=16, a=Ocr>k%. « 
^ (2) ^ (4) tfmciZ-sjffi&i*. l/2»sg|tC* 

o . fflffr±T-kt. «jb ( 2 > ^ ( 4 ) ^ffittaj^'ec: * 

"5Ttgtt5: 2 15 = 32768[llfcl @^Jffi(Cjfpi.|>C: 
[0058] JiLh<7)J; 3 fc. 2fs^HHfc «t*Uf , ®t7)=5rm 

kifivzh. tfz. *mit,zMi. mr>mtii ■ itie^ 
^r6j±Sriao. m^m^Ltmiztnt^mtammco^m 

40 [Hffl^mm^ljiBS] 

[Eii ] *mw<7>Mmzmw?z>tzitoc?>mT'h&. 

[02] *f6^B<Oiroafl|^ElT* h . 

[124 ] *H^OfB«flr^t3IK«0«iSaT ft*. 

[05 1 *miwffimimi\MM:<7)Aiiijjmmt:7jk-rm 

T"ft*„ 

[06] *%aj<7)f»igm-f-^a<o^fig0T-ft * . 
[07 1 xmiwmvm&iimmz&ifzmftz^m 

50 X'tbh. 



1 7 

cms i *wnzm=Fmfr tmnzmm ^ti« 

I nwig 

3 «^^LW#g 

5 Jg^L^^M^^-Sf- 

6 MOITIE^^SgP. f£9fTIE^-fM:S 

7 waiffiffi 

s mmmnmu. mtammmt^m. 
i o mmm 

I I momixwrntft. mDikta^ 

1 2 4>Pe1^ 

is m <o nmwrnm. m o uteris 



OliOi) D0 0- 1 87 4 4 1 (P2000-18744 1A) 

1 8 

15 mm*tt&& 

16 ttMTIE¥» 

17 fijjg« 

1 0 1 «^i§*>Ltif$8 

102 m^-mfr Ltsfg^-fbSM 

103 fiF^WFFiS^LflWB 
10 4 LSiW^H 

105 fliaayfyy 

106 Ljiasarfl«83>-r>"y 

10 10 7 fif $8JEIi T*aiI3r fcffcrj: "5 L 

108 ttHSflHWW : fji*»LflHB 

109 m^s^Lttai^a 

i i o ns : pa*»Lfliffla^ig{E 
i i i mmm^m^Lmm 

20 1 M9«RI«B«»a 

202 mmnEMmzm^nsmu 



[132] 









up 














aw* 


I 







8 



CL 






g g 


» O 







> v CO 










i 























g 



g 



93 



^ rip 

£5 * 


CD 


g 1 

tip 
it 


to 


JLI 

i 1 







< : m;)3 0 0-l 8744 1 (P2000-18744 1A 



) 



[03] 





• 1 'n-4 







1 f*<3ft4<b£» 









1 b,-,|~3 



[04] 



3Stf & J i j | i 2 






r 2 












a, | a 2 














«RS*US$8 b, |b 2 





I bi-jK ? 



-10 



bi |b 2 



I bi-iK ? 



I 



iH 



frfgfi^ 12 



I i 

1 BmrrimgBg 



on 



» 2 



10 



VVX) DO 0-1 87 4 4 1 (P2000-18744 1 A) 



[[27] 



ii 




1 ssu&dJre*3re | 



3l 1 3 2 



-12 



[[29] 



108 



/ no 




-201 



NO 



YES 



mvtjm&v\zfe^yimi$ [ -^202 



.rill 



[HI8] 



1 



i 

l 



i 



X 



3E 



"NOBS 
— * 



mm*m mm mm a2mw% mm m— 

m^0r1SKffifrmHTSl9#2-§- B# m^f|5«EBff?tHTgl9#2^- B* 



